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AMENDMENTS TO THE CLAIMS 

The listing of claims replaces all prior versions, and listings, of claims in the application: 
Idling of Claims; 

1 . (Currently Amended) A computer-implemented method, comprising: 
accessing information about virtual memory page evictions for a compute r, wherein . .the 

yMual_nicmorv_fr^ correspond to vir tual memory pages that are managed by an 

operat ing s ystem , of th e computer : 

accessing information about bloclc evictions for an application on the compute r, wherein 
(lie block eviction s cor res pond to blocks of memory utilized by the application: and 

determining a target size for a block cache for the application based at least itpon the in 
formation about Ihc virtual memory page evictions and the information about the block evictions 

2. (Original) The method of claim 1, further comprising, sizing the block cache in 
accordance with the target size, 

3. (Original) The method of claim 1, further comprising accessing information about 
virtual memory page reclamations for the computer, and determining the target size Tor the block 
cache based rU lenst upon the virtual memory page reclamations. 

4. (Original) The method of claim 3, wherein said accessing information about 
virtual memory page reclamations comprises maintaining presence information regarding the 
presence of a block in a working set for the application, 

5* (Original) The method of claim 4, wherein the presence information is maintained 
, 5 J ' for. each block viji a llay associated with the block. 
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6, (Original) The method or claim 3, wherein said accessing information about 
virtual memory page reclamations comprises resetting a dirty flag for each virtual memory page 
underlying the block upon accessing or allocating the block. 

7, (Original) The method of claiml, wherein determining a target size comprises 
calculating a change in target size per unil time. 

8, (Original) The method of claim 7, wherein the change in target size is calculated 
according to the following algorithm: 

tICM/dt « AWVM* mmt - CM/TM* dPE/dt - tlPR/dt 

Where: 

CM comprises sizu of (he memory of the block cache 

AM comprises available physical memory or available quota memory on ihc computer 

TM comprises toL^l physical memory or total quota memory on the computer 

H 1 1 comprises Block E\ iclions 

JMi comprises Virtual Memory Page Uviclions 

LMl comprises Vhlnal Memory Page Reclamations 

t comprises Lime, 

9, (Original) The method of claim 7, wherein the change in target size is added to 
the smallest of an nclual size of the block cache ond a previous target size to produce a new 
target size. 

10, (Original) The method of claim 9, wherein change from a previous larget size to 
the new target size is maintained within a threshold, 

, 11. (Original) A' computer-readable medium having computer-executable instructions 
for performing the method of claim L 

i 
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1 2. (Currently Amended) A computer-implemented method, comprising: 
accessing information about virtual memory page reclamations for a compute r, wherein 

the, virtual memory pa w evic t ions correspond to virtual memory pages t hat arc managed by an 
operating syste m ofjhe computer: 

accessing information about block evictions for an application on the computer^ wherein 
the blo ck evictions corr espond to blocks of me mory utilized by the application : and 

determining a largct size for a block cache of the application based at least upon the 
information about the virtual memory page reclamations and the information about the block 
eviction*. 

13. (Original) The method oT claim 12, further comprising, sizing the block cache in 
accordance with the target size. 

14. (Original) The method of claim 12, wherein said accessing information about 
virtual memory page reclamations comprises maintaining presence information regarding the 
presence of a block in a working set for the application, 

15. (Original) The method of claim 14, wherein the presence information is 
maintained via a Hag associated with each block. 

16. (Original) The method of claim 12, wherein said accessing information about 
virtual memory page reclamations comprises resetting a dirty flag for each virtual memory page 
underlying Ihc block upon accessing or allocating the block. 

17. (Original) The method of claim 12, wherein determining a target size comprises 
calculating a change in target size per unit time. 
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1 8. (Original) The method of claim 17, wherein the change in target size is calculated ; * 
according to the following algorithm: 

dCMAIt AM/TM * dBBAK >- CM/TM* dPE/dt - dPR/dt 

Where: 

CM comprises size oHlic memory of the block cache 

AM comprises available physical memory or available quota memory on the computer 

TM comprises totul physical memory or total quota memory on the computer 

BE comprises Block Evictions 

rn comprises Virtual Memory Page Evictions 

PR comprises Virtual Memory Page Reclamations 

t comprises lime, 

19. (Original) The method of claim 17, wherein the change in target size is added to the 
smallest of an actual size of the block cache and a previous target size to produce a new target size. 

s 

20. (Original) The melhod of claim 19, wherein change from a provious target size to the [ 
. , Tiew target size is maintained wilhin a threshold, 

21 . (Original) A cotnputcr-readable medium having computer-executable instructions for 
" performing the method recited in claim 12. 
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22. (Currently Amended) A computer-implemented method, comprising: 
accessing information about virtual memory page evictions on a computer; 

accessing information about virtual memory page reclamations for the compute r, wherein t he 
yhjUjil^mcmQiy page reclamation s and evi ctions correspond to virtual memory pages that are 
managed by an operati ng system o f the comj>utcr: 

accessing information about block evictions for an application on the computer»_whcr cin the 
block ev ictions corr espond to b locks of memory ul ilized by t he application : and 

determining a taryet size for a block cache of the application based at least upon the 
information about the virtual memory page reclamations, the information about the virtual memory 
page evictions, and the information about the block evictions by using (he following algorithm: 

dCM/dt " AM/I'M* dBB/di - CM/TM* cFPR/dt - dPR/dt 

Where: 

CM comprises size of the memory of the block cache 

AM comprises Available physical memory the computer 

TM comprises total physical memory the computer 

Dli comprises Block Evictions 

VU comprises Virtual Memory Page Evictions 

PR comprises Virtual Memory Page Reclamations 

t comprises time. 
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23. (Currently Amended) A computer-implemented method, comprising: 
accessing information about virtual memory page evictions on a computer; 

accessing information about virtual memory page reclamations for the computer^w hercin th e 
virtual memory page reclamatio ns and evictions correspond to virtual memory p ag es that are 
managed by an op erating system of the computer : 

accessing information about block evictions for an application on the compute r, wherein the 
block evictions cor respond to blocks of mem ory ut ilized by the application : and 

determining a target size for a block cache of the application based at least, upon the 
information about the virtual memory page reclamations, the information about the virtual memory; 
page evictions, and the information about the block evictions by using the following algorithm: 

dCMAIl w AQ/t'Q* d BH/<1 1 - CM/TM* dPU/di - dPK/dt 

Where: . : 

CM comprises size of the memory of the block cache 
AQ comprises available quota memory on the computer 
TQ comprises total quota memory on the computer 
Btt corupi ises Mock Hvictions 
Pli comprises Virtual Memory Pago Evictions 
PR composes Vimml Memory Pa^e Reclamations 
t Comprises time. 



Page 7 of 15 

PAGE 10/1 8 * RCVDAT 12/16/2005 1:33:36 PM [Eastern Standard Time] ' SVR:USPTO-EFXRF-6/27 * DNIS:2738300 1 CSID:8013281 707 * DURATION (mm-ss):06-18 



DEC-16-2005 FRI 11:35 AM WORKMAN NYDEGGER 



FAX NO. 8013281707 



P. 11 



Application No. 10/620,0^ 
f \ihiMK!ini2iU "A" ifcttcsl rVccmhiT 16, 2005 
HiUly Ui OIHce Aclinn jujjiM Scjircrnhgr 10, 2005 



24, (Currently Amended) A computer-readable medium having computer-executable 
instructions for performing a method, the method comprising: 

accessing information about at least one of (1) virtual memory page reclamations and (2) 
virtual memory page evictions for a computer, wh erein the virtual memor y pa ge evictions and 
reclamations .correspond t o virtual memo ry pa ges that are managed by aai o p erating system o f the 

accessing information about block evictions for an application on the computer , wherein the 
Mock evictions c orrespo nd to block s of memory utilized by the application : and 

determining a target size for a block cache of the application based at least upon (a) the 
information about the at least one of (1) the virtual memory page reclamations and (2) the virtual 
memory page evictions for the computer and (b) the information about the block evictions. 

25. (Original) The computer-readable medium of claim 24, wherein the method further 
' comprises sizing the block cache in accordance with the target size. 

26. (Original) The computer-readable medium of claim 24, wherein said accessing 
information about virtual memory page reclamations comprises maintaining presence information 

, regarding the presence of a block in a working set for the application. 

27. (Original) The computer-readable medium of claim 26, wherein the presence 
information h maintained for each block via a flag associated with the block. 

28. (Original) The computer-readable medium of claim 26, wherein said accessing 
' in formation ahont virtual memory page reclamations comprises resetting a dirty flag for each virtual 

■■' memory page underlying (he block upon accessing or allocating the block. 
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29. (Original) The computer-readable medium or claim 24, wherein said determining a 
lartfwt size Tor si block cache of the application comprises determining Ihc target size based at least 
Upon (a) information about the virtual memory page reclamations for the computer, (b) information 
about the virtual memory page? evictions for the computer, and (c) the information about the block 

evictions, 



30. (Original) The computer-readable medium of claim 29, wherein determining a target 
sisc comprises calculating a change in target size per unit time. 

31. (Original) The computer-readable medium of claim 30, wherein the change in target 
si/dO is calculated according to the following algorithm: 

dCMAK - AM^TM* dHli/dt - CM/TM+ dl'E/dt - dPR/dt 

i " 

Where; 

CM con ip rises sis^ c> f ihc memory o f tlie block ca che 

AM comprises available physical memory or lotal quota memory on the computer 

TM compi isca total physical memory or total quota memory on ihc computer 
» BK comprises Block Evictions 

' PJ; comprises Virlual Memory Page Evictions 

PR comprises Virtual Memory Pa^e Reclamations 

I comprises lime. 

32. (Original) The computer-readable milium of claim 31, wherein the change in target 
size is added to the smallest of an actual size of the block cache and aprevious target size to produce 
a new target size. 

33. (Original) The computer-readable medium of claim 31, wherein the change from a 
previous target si/c to the new target size is maintained within a threshold. 
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34. (Currently Amended) A computer system, comprising: 
physical memory; 

an application stored within the computer system; and a cache memory manager configures 
and adapted to; 

access information about at least one of (1) virtual memory page reclamations and (2) virtual 
memory pngc evictions Tor (he compute r . wherein the virtual memory page evictions and 
rccl;unaljons ..correspon d to virtual mem ory pages that are managed by an operating sys tem o f the 

com puter; 

access information block evictions for the application , wherein t he block ' evic tions 
correspo nd to blocks of m emory u tilized by the applica tion; and 

determining a target size for a block cache of the application based at least upon (a) the 
information about the at least one of (1) the virtual memory page reclamations and (2) the virtual 
memory page evictions for the computer and (b) the information about the block evictions. 

35. (Original) The computer system of claim 34, wherein said accessing information 
about virtual memory page reclamations comprises maintaining presence information regarding the 
presence of a block in a working set for the application. 

36. (Original) The computer system of claim 35 F wherein the presence information is 
maiulitined for each block via a flag associated wilh the block. 

37. (Original) The computer system of claim 35, wherein said accessing information 
aboul virtual memory page reclamations comprises resetting a dirty flag for each virtual memory 
page underlying the block upon accessing or allocating the block. 
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38. (Original) The computer vsyslcm of claim 34, wherein said determining a target size 
for a block cache of the application comprises determining the target size based at least upon (a) 
information about the virtual memory page reclamations for the computer, (b) information about the 
virtual memory page evictions lor the computer, and (c) the information about the block evictions, 

39. (Original) The computer system of claim 38, wherein determining a target size 
comprises calculating u change in target size per unit time. 

40. (Original) The computer system of claim 39, wherein the change in target size is 
calculated according to the following algorithm: 

dCMAh - AM/TM* m?M - CM/I'M* dPIVdl - dPR/dL 

Where: 

CM comprises size of Hie memory of the block cache 

AM comprises available physicist memory or total quota memory on the computer 
TM comprises total physical memory or total quota memory on the computer 

comjuises J3Iock Evictions 
PH comprises Virtual Memory Page evictions 
I*K enmpi iscs Virtual Memory Page Reclamations 
I comjuises lime. 

41. (Original) The computer syslcm of claim 40, wherein the change in target size is 
added to the smallest or an aclufll size of the block cache and a previous target size to produce a new 
target size, 

42. (Original) The computer system of claim 41, wherein the change from previous target 
size to the new target size is maintained within a threshold. 
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43, (Currently Amended) A computer system, comprising: 
physical memory; 

nn application stored within the computer system; and 

means Tor accessing information about at least one of (1) virtual memory page reclamations 
and (2) virtual memory page evictions for the computer , wherein the virtual memory pag e evictions 
and reclamati ons corre spond to virtual me mory pages that are mana ged by an o perating syste m of 
1 die computer; 

means for accessing information about block evictions for the applicatio n, wherein the block 
evjejion^ ormemory u tilize d by the application : and 

means for determining a target size for a block cache of the application based at 1ea5t upon 
(a) the information about the at least on of (1) the virtual memory page reclamations and (2) tho 
virtual memory page evictions for the computer and (b) the information about the block evictions, 

44, (Original) The computer system of claim 43, wherein said accessing information 
about virtual memory page reclamations comprises maintaining presence information regarding the 
presence of a block in a working set for the application. 

45, (Original) The computer system of claim 44, wherein the presence information is 
maintained for each block via a flay associated with the block. 



46. (Original) The computer system of claim 44, wherein said accessing information 
about virtual memory page reclamations comprises resetting a dirty flag for each virtual memory 
pai;e underlying the block upon accessing or allocating the block. 
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47. (Original) The computer system of claim 43, wherein said determining a target size 
Cor a block cache of the application comprises determining the target size based at least upon (a) 
information about virtual memory page reclamations for the computer, (b) information about the 
virtual memory page evictions for the computer, and (c) the information about the block evictions. 

48. (Original) The computer system of claim 47, wherein determining a target size 
comprises calculating a change in target size per unit time. 

49. (Original) The computer system of claim 48, wherein the change in target size is 
calculated according to the following algorithm: 

ilCM/dt " AM/TM* dBE/dt- CMA-M* dPK/dt dPR/dt 

Where: 

CM compi Lsos size of the memory of the block cache 

AM comprises available physical memory or total quota memory on the computer 

TM comprises total physical memory or total quota memory on the computer 

Uli comprises Block Evictions 

P[$ comprises Virtual Memory Page Evictions 

PR compi ises Virtual Memory Page Reclamations 

t comprises time. 

50. (Original) The computer system of claim 49, wherein the change in target size is 
added 1o the smallest of an actual size of the block cache and a previous target size to produce a new 
target size. 

5J. (Original) The computer system of claim 50, wherein the change from a previous 
target size to ihe new target size is maintained within a threshold. 
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